On a Fictitious Domain Method for Unilateral Problems
نویسندگان
چکیده
This contribution deals with numerical realization of elliptic boundary value problems with unilateral boundary conditions using a fictitious domain method. Any fictitious domain formulation [2] extends the original problem defined in a domain ω to a new (fictitious) domainΩ with a simple geometry (e.g. a box) which contains ω . The main advantage consists in possibility to use a uniform mesh in Ω leading to a structured stiffness matrix. This enables us to apply highly efficient multiplying procedures [6]. Fictitious domain formulations of problems with the classical Dirichlet or Neumann boundary conditions lead after a finite element discretization typically to algebraic saddle-point systems. For their solution one can use the algorithm studied in [4] that combines the Schur complement reduction with the null-space method. The situation is not so easy for unilateral problems since their weak formulation contains a non-differentiable projection operator. Fortunately, a resulting algebraic representation is described by a system that is semi-smooth in the sense of [1] so that a generalized Newton method can be applied. This method has been already used in [5] for solving complementarity problems. In our case each Newton step relates to a mixed Dirichlet-Neumann problem and therefore the algorithm from [4] can be used for solving inner linear systems. Due to the superlinear convergence rate of the Newton iteration [1], the computations are only slightly more expensive than the solution of pure Dirichlet or Neumann problems. In this paper we compare two variants of the fictitious domain method. The first one enforces unilateral conditions by Langrangemultipliers defined on the boundary γ of the original domainω . Therefore the fictitious domain solution has a singularity
منابع مشابه
Semi-Smooth Newton Method for Solving Unilateral Problems in Fictitious Domain Formulations
This contribution deals with the numerical solution of elliptic boundary value problems with unilateral boundary conditions using a fictitious domain method. Any fictitious domain formulation [2] extends the original problem defined in a domain ω to a new (fictitious) domain Ω with a simple geometry (e.g. a box) which contains ω. The main advantage consists in possibility to use a uniform mesh ...
متن کاملFictitious Domain Formulation of Unilateral Problems
The fictitious domain method for the solution of variational inequalities with the Signorini boundary conditions is analyzed.
متن کاملA fictitious domain method for unilateral contact problems in non-destructive testing
In this work, we present a numerical method for solving the diffraction of transient elastic waves by cracks of arbitrary shapes in complex media, with Signorini’s boundary conditions on the crack. We use a fictitious domain method based on a mixed displacement–stress formulation for elastodynamics. We propose an off-centered time discretisation scheme for enforcing the stability.
متن کاملA moving mesh fictitious domain approach for shape optimization problems
A new numerical method based on fictitious domain methods for shape optimization problerns governed by the Poisson équation is proposed. The basic idea is to combine the boundary variation technique, in which the mesh is moving during the optimization, and efficient fictitious domain preconditioning in the solution of the (adjoint) state équations. Neumann boundary value problems are solved usi...
متن کاملA smoothness preserving fictitious domain method for elliptic boundary-value problems
We introduce a new fictitious domain method for the solution of second-order elliptic boundary-value problems with Dirichlet or Neumann boundary conditions on domains with C2 boundary. The main advantage of this method is that it extends the solutions smoothly, which leads to better performance by achieving higher accuracy with fewer degrees of freedom. The method is based on a least-squares in...
متن کامل